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0 Resource allocation scheme. 

® A scheme for allocating a plurality of resources to a plurality of resource uses permits maximum and 
minimum resources to be specified for each resource use. In response to a request for the allocation of a 
resource to a resource use. a resource will be allocated to that resource use if such an allocation will not exceed 
the maximum allocation for that resource use and such an allocation permits a minimum number of reserved 
resources to be maintained for at least one other resource use. This scheme, which can be administered via 
software, is particularly surtable for the allocation of resources in a communications system. 
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RESOURCE ALLOCATION SCHEME 



Technical Field 

The present invention relates to a scheme for allocating resources to a plurality of resource uses. 



Background of the Invention 

Resource allocation problems are actual problems which arise in real physical systems concerning the 
deployment of specific technological or industrial resources for the production of particular technological or 
industrial results. Some typical examples are the assignment of transmission facilities In a communications 
system, inventory control, the control of product mix in a factory, the allocation of industrial equipment 
among a number of locations, etc. In typical applications, the allocation of resources is subject to 
constraints as resources are usually limited in a given application and, in addition, the advantage gained by 
the allocation of additional resources in a given application is subject to the law of diminishing retums. 

Generally, an improper allocation of resources produces a significant detrimental effect For example, in 
telecommunications systems prior to the Integrated Services Digital Network (ISDN), resources, such as 
trunk equipment, were allocated to a particular communications service and an allocation, once made, was 
generally fixed. These fixed allocations typically result In overequipping the system at a significant cost 
penalty to satisfy the expected demands for the different communications services. With the advent of 
ISDN, and In particular, the publicly offered call-by-call communications service, communications resources 
are administered so that each resource can be allocated to any of a variety of different communications 
services. Allocation of these communications resources to a particular communications sen^ice is made 
automatically for each call on a cail-by-cali basis by the telecommunications system. The problem with this 
resource allocation approach is that, while the cost penalty associated with overequipping the system is 
eliminated, one communications sen/lce can monopolize all of the available resources and effectively block 
user access to other communications services. 



Summary of the Invention 

Broadly speaking, the present invention addresses the problem of resource allocation wherein a 
predetermined plurality of resources may be allocated to a variety of resource uses. In accordance with the 
present Invention, maximum and minimum allocations for a particular resource use are specified. Resources 
for a particular resource use are then allocated so long as the maximum allocation tor that resource use has 
not been exceeded and such an allocation would not violate a minimum reservation of resources for any 
other resource use. 

iviore specifically, the present invention addresses the problem of resource monopolization in a 
communications environment by pennitting a telecommunications system user to prescribe limits on the 
amount of resources which the telecommunications system may allocate to a particular communications 
service and is particularly adaptable to the allocation of private branch exchange (PBX) trunk resources in 
an ISDN environment. 



Brief Description of the Drawing 



FIG. 1 is a block diagram of a prior art illustrative communications system application; 

FIG. 2 is a block diagram of an illustrative communications system application which incorporates the 

present invention; 

FIG. 3 is a block-schematic diagram of PBX 201 of FIG. 2; 

FIG. 4 is a representation of tiie translation data stored in translation memory 310 of PBX 201; 

FIG. 5 is a representation of tiie status data stored in status memory 311 of PBX 201; 

FIG. 6 is a flowchart of tiie operations provided by control complex 300 in processing an incoming trunk 

call; . , 

FIG. 7 is a flowchart of the operations provided by control complex 300 in processing an outgomg trunk 

call; 
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HGs. 8 and 9 are flowcharts of the suboperations kssociated wrth operation 605 of FIG. 6. operation 705 

of FIG. 7, and operation 1 1 05 of FIG. 1 1 . .an t ^ 

RQ 10 is a flowchart of the suboperations associated with operation 714 of RB. 7; ana 

fig". 11 is a flowchart of the operations provided by control complex 300 in attempting to service any 

calls that are in a trunk group's queue. 

Detailed Description 

FIG 1 shows an illustrative communications system 100 wherein a private branch exchange (PBX) 101 
interconnects a plurality of communications devices 102-1 through 102-N to an externa commun,cat.ons 
network 103. The communications devices encompass a myriad of types and may Include station sets, 
personal computers, video terminals, environmental sensing 

facsimile machines, etc. Network 103 may be a public network, pnvate "ehvork. or both mav mclude 
other PBXs so as to provide a network of interconnected PBXs. lnterconnect.on between PBX a^^^^^^ 
extemal communications network is provided by trunk resources. l.e.. trunk groups 104. 105 and 06. Each 
trunk aroup Includes at least one communications facility and its associated equipment designed to provide 
Srpe of communications service. For example, in FIG. 1 trunk groups 104 through 106 are 
respectively assigned to provide Accunet<s digital communications service. Megacomm®. and Megacomm 
800« telecommunications services. To provide a satisfactory level of communicatons ^^rvbe ^e number 
of trunk circuits in each trunk group is detem^ined based on studies of expected bu^V-l^^^^o^ wo^^^JJ 
usage for each communications sen^ice. Such studies are expensive, prone to enror. must be frequency 
repeated as communications service demands change over time, and often result in overequipping the 

FIG 2 shows an ISDN call-by-call environment wherein communications devices 102-1 through 102-N 
are connected through a PBX 201. which incorporates the present 

network 103 using one of the call-by-call (CBC) trunk groups 202-1 through 202-N. Each of C^C tmnk 
g o^ps provides a variety of communications service3. such as Accunet®. M/SfJ^r^'rL ' Sar 
800® Sspectively provided by trunk groups 104-106 i" FIG. 1. TJe iderrti -caUon oMhe Part^cu^ar 
communications sen^ice associated with each call is exchanged between the PBX and the extemal 
comlJications network on a call-by-cail basis, i.e.. each call P--^^^ ^ 
tlons sen/ice requested. It should be noted that such identification was not required in the pnor art as the 
communications service associated with a call was determined by the trunk group on which the call was 
routed. The call-by-call arrangement of FIG. 2 typically saves trunk resources as the maximum usage o 
one communications service usually does not coincide in time with the maximum usage of another 
Smm "caLs service. Accordingly, trunk resources can be shared by different ~— ^^^^^^^ 
and the total number of such resources is reduced. However, as trunk resources are ^hared be^^^^ 
Irality of communications services, a surge in the demand for one service can resuU m backing any 
access to the other communications services. The present invention addresses this problem by allowmg a 
communications system administrator to logically allocate trunk resources to each of a plurality of 
SmmSons services when such resources are in a trunk group shared by the P^;^'^^ f^^^J^'^^ 
Zns sen/ices. In the disclosed embodiment, the logical allocation allows the spec.ficat.on of a ^^^"^^^ 
maximum number of resources to be assigned for each communications service. The ^^tf/" ^^^.^'^^.^^^^ 
ZuTs for a requested communications service so long as the maximum allocation for that service is not 
exceeded and the minimum allocation for all other communications services is maintained. 

Turn now to RG. 3 which shows a block-schematic diagram of PBX 201. In accordance with the present 
invention control complex 300 In PBX 201 allocates trunk resources which. In this illuslratve application. 
rSnJe InTeSTr channels in a time-division multiplexed communications signal carried by a commu- 
n^Z and its associated equipment extending from PBX 201 to extemal communications netwo k 
JwTese channel allocations are made for two types of communications. The first type ,s for commumca- 
tions incoming to PBX 201 which originate from and/or tandem through extemal communications network 
103 and arrive at the PBX over a CBC tmnk group. The second type is for outgoing communications which 
originate from and/or tandem through ttie PBX and are coupled to the network over a C^C tmnk g«,u^^ 

In ISDN a trunk group is a logical collection of one or more of tiie Bearer Channels (B-Channels) 301-1 
to 301 23 Each B-Channel Is associated with a primary Data Channel (D-Channel) 302 which carries 
signaling information for one or more B-Channels. A physical aggregation of twenty-three B-Channels^ 
design^ed as B-Channels 301-1 through 301-23. and one D-Channel. designated as 302 is connected to 
tim^ivision multiplex (TDM) bus 304 via one of ttie trunk Interface circuits 303-1 ttirough 303-K- 

It should be noted tfiat since a tmnk group is a logical collection of B-Channels. such B-Channels are 
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not physically constrained to one of the trunk interface circuits 303-1 through 303-K. Therefore, the B- 
Channels in an ISDN trunk group may terminate on one or more trunk interface circuits. Moreover, the D- 
Channe! associated with any trunk group is a!so not physically constrained and can temnlnate on any 
appropriate trunk interface circuit regardless of whether this trunk interface circuit temninates any of the B- 

5 Channels associated with this D-Channel. 

Control of each B-Channel in the PBX is provided by standardized messages coupled by the associated 
D-Channel. One of these messages, refen-ed to as a SETUP message, provides specific Information relating 
to a requested use of a B-Channel and includes the called party number, an identification of which one of 
the B-Channels that is being requested, and the type of communications service that is being requested on 

10 the specrfied 6-Channel. 

For incoming communications, the SETUP message is sent over a D-Channel and is coupled through 
one of the trunk Interface circuits to the TDM bus. Bus 304 canies the SETUP message to one of the 
processor interface circuits 306. Each circuit 306 contains specific logic to terminate layer two of the ISDN 
protocol and couples the SETUP message via memory bus (M-BUS) 307 to call processor 308. The 

75 necessary instructions are stored in program memory 309 and executed by call processor 308. 

In the disclosed embodiment, the present invention is accomplished using a sequence of operations 
that are part of the program memory 309. These operations determine whether or not a B-Channel is to be 
allocated for each incoming communications based on an administered predetermined resource allocation 
plan which is stored in translation memory 310, Each determination is a function of the status of other 

20 communications maintained in status memory 31 1 and the type of communications service requested in the 
SETUP message. If the requests specified in the SETUP message are accepted, the specified B-Channel is 
allocated for the requested communications service. In addition, an appropriate ISDN message is retumed 
by the PBX through a D-Channel to the external communications network which, In response thereto, 
subsequently couples the digital information associated with the requested communications service on the 

25 specified B-Channel. If, however, channel and communications service requests In the SETUP message for 
the called party are to be denied, an appropriate ISDN message Is retumed by the PBX over the D-Channel 
to the external communications network and no B-Channel Is allocated for communications service 
requested in the denied SETUP message. 

Outgoing communications can originate from one of the communications devices 312-1 through 312-L 

30 and the dialed digits from such devices are coupled through one of the line Interface circuits 313-1 through 
31 3- J to the TDM bus and thence to network control 314 and on to call processor 308. Within the call 
processor, the dialed digits are analyzed and, based on a predetermined call routing scheme, a trunk group 
is identified. Pursuant to the present Invention, if the identified trunk group is a CBC trunk group, a 
communications service is also Identified. Once these Identifications are made, the sequence of operations 

35 stored in program memory 309 are executed to determine If a B-Channel Is allocated within the identified 
tajnk group and communications service. The outcome of these operations, as with Incoming communica- 
tions, is a function of the predetermined resource allocation plan stored In the translation memory, the 
status of ottier communications maintained In status memory 311. and the type of communications service 
requested. If a B-Channel is allocated, the call processor generates an ISDN SETUP message which is 

40 coupled to external communications network 103 and tiie Information associated witii tills communications 
is subsequently coupled through the PBX. This ISDN SETUP message, which includes tiie same informa- 
tion as described for an Incoming communications, is coupled through a D-channel via one of tiie processor 
Interface circuits 306. the TDM bus 304 and one of ttie trunk Interface circuits 303-1 through 303-K. It 
should, of course, be understood that PBX 201 may incorporate an alternate route selection scheme 

45 wherein any outgoing communications may be routed tiirough a trunk group and/or communications service 
that is different from that originally identified from the dialed digit analysis. If such a tmnk group is a CBC 
taink group, then the previously described process of determining tiie allocation or denial of a B-Channel is 
perfonned. If no such alternate route is identified, or if alternate route selection is not available or is not 
successful, then eitfier a busy signal is returned to the communications device or a signal indicating that the 

50 outgoing call has been queued until the availability of tiie identified trunk group and communications service 
Is returned to the communications device from which tiie dialed digits originated. 

An outgoing communications may not always originate from one of tiie communications devices 312-1 
through 312-L Indeed, calls may be coupled from external communications network 103 through one or 
more Intermediate PBXs to a designated one of communications devices 312-1 through 312-L on anotiier 

55 PBX (not shown). This designated communications device is referred to as ttie "called" communications 
device. Such outgoing communications from etemal communications network 103 through one or more 
intermediate PBXs are referred to as tandem communications and are also allocated B-Channels as 
previously described. 
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Turn now to RG. 4 which provides a detailed description of the translation memory 310 of FIG. 3. 
Translation memory refers to the logical partition of memory that is used to store a collection of data that is 
entered by a system administrator to control specific aspects of the PBX. Translation data remains fixed 
unless explicitly changed by a system administrator. The translation data used by this invention is 
associated with one of the call-by-call trunk groups 202-1 through 202-N. Each trunk group has a collection 
of general trunk group attributes that describes the overall characteristics of the trunk group. These include 
■trunk group type" 401, "service type" 402. and "usage allocation" 403. In the disclosed embodiment, 
"trunk group type" 401 must be "ISDN PRIMARY RATE INTERFACE" (ISDN PRI) and "service type" 402 
must be "call-by-call" and "usage allocation" 403 must be "yes" indicating that resource allocation control 
is in effect for the resource allocation scheme to operate. Each ISDN PRI trunk group also contains a list of 
"Port IDs" 404-1 through 404-M which identify the B-Channels in each trunk group. 

The translation data also includes "Gall-By-Call Specific Translation Data" 406. As shown, the Call-By- 
Call Specific Attributes contain three usage allocation plans. 407-1 through 407-3. seven daily transition 
schedules. 408-1 through 408-7. a scheduling method. 409, and a fixed plan. 410. For each CBC trunk 
group, at any given time, the resource allocation strategy is controlled by a single usage allocation plan. 
407-1 or 407-2 or 407-3. Each usage altocation plan controls the resource allocation of a trunk group and 
specifies for each of the communications services 411-1 through 411-P. (e.g.. Megacomm®. Accunet®. 
etc) a minimum number of channels. 412-1 tiirough 412-P, that are respectively resented for each 
communications service, and a maximum number of channels. 413-1 through 413-P. that each communica- 
tions service can utilize at any given time. Within a usage allocation plan, a given communications service 
can appear only once. In addition, any one of tiie designations 411-1 ttirough 411-P can be designated 
"other" to refer to a plurality of communications services. This allows tiie system administrator to specify a 
maximum and minimum for an aggregation of communications services not explicitiy specified in a 
communications plan. 

The specification of minimums and maximums for any usage allocation plan, m accordance with tne 
present invention, must obey a number of relationships. For one. 

Mines, ^axcs, (1) 

where 



35 

is the minimum specified for the 1* communications service (csi). and 

Maxcs, 

40 

is tiie maximum specified for the i* communications service. Equation (1) merely states that tiie specified 
minimum for any communications service, by definition, must be equal to or less than tiie specified 
maximum for ttiat communications service. In addition. 

« MaXcs, <T (2) 

where T Is the total number of Port IDs 401-1 tiirough 401-M in ttie tnjnk group covered by the usage 
allocation plan. Equation (2) states that the specified maximum for any communications sewice cannot 
so exceed the total number of Port IDs or B-Channels in the trunk group being altocated. It also follows tiiat 
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P 



Min«, <T 



(3) 



and 



P 



RES = Mines, 



(4) 



where RES or 



P 



is the sum of the minimums specified for all P communications services being allocated. In other words. 
RES is the total number of resources being reserved and the total number of such reserved resources 
cannot exceed the total number of resources in the tmnk group. Finally, let 



where FP is the free pool which Is defined as the number of resources that have not been reserved for 
specific communications services and, therefore, may be shared pursuant to the administered usage 
allocation plan. 

Each trunk group contains multiple usage allocation plans to allow different plans to be in effect during 
different times of the day and/or during different days of the week. 

Two methods are available for specifying which usage allocation plan is in effect. If the "scheduling 
method" 409 is administered as "fixed", then the usage allocation plan number specified in "fixed plan" 
410 is in effect at all times. If, however, the "scheduling method" 409 is administered as "scheduled", the 
"daily transition schedules" 408-1 through 408-7 are used to detenmine which usage allocation plan is 
currently in effect. When the "scheduling method" 409 is administered as "scheduled", at least one entry 
must be administered for at least one day. 

Each of transition schedules 408-1 through 408-7 represents a specific days of the week. Sunday 
through Saturday, and contains zero or more "start times" 414-1 through 414-Q and "plan number" 415-1 
through 415-Q. Each entry specifies the day and time that the corresponding plan is to be made the current 
plan. 

Before turning to FIG. 5, it is helpful to understand the interaction between the present invention and an 
existing PBX feature known as Outgoing Tmnk Queueing (OTQ) which is used with Automatic Route 
Selection (ARS) and Automatic Alternate Routing (AAR). In a PBX incorporating ARS and/or AAR. when a 
user originates a call, the PBX attempts to route the call by sequentially searching for an available 
communications facility in one of a plurality of trunk groups. The search proceeds through each of the trunk 
groups on an ordered basis, i.e.. the trunk groups are searched for an available communications facility 
based on some ordered list of trunk groups anranged according to routing preferences. If no communica- 
tions facilities are cun-ently available for any trunk group in the ordered list, the call may be queued until 
communications facilities are available in the first trunk group in the ordered list of routing preferences. Note 
that a call will only be queued If the associated trunk group has been administered to allow OTQ, has queue 
slots available, tiie caller Is allowed to access tiie OTQ feature, and Uie caller has not exceeded their 
maximum number of OTQ calls. Once a communications facility is made available, an attempt will be made 
to service the call at the head of the queue. This means that the PBX will originate a special "callback" call 
to the calling party indicating tiiat the trunk resource is now available. This call is now considered "queue 
freed". Once the calling party answers the special callback call, the previously dialed ARS or AAR call is 



P 

FP =T — Mines, and, therefore 



(5) 



Maxcs, —Mines, ^FP for each i™ communjcation service 



(6) 
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automatically placed by the PBX and the call Is completely removed from the queue Note that « ^urUig the 

^rrlnM J Jri at the head of the Queue since the communications facility is stll available. 
' Zrthe P^^^^^^^^^^ vvi* the existing OTQ operatior,. there are severe differenpes^ 

Prct^tl Z be retect^^^^^ hence queued even when communications facilities are available. TMs is 

° '.rS the SSSw C >,^<c »» c«.munJ:.«ons .,™« m^r occu, pn» » some 

ciBy CairSc^^^^^^ information 504 is maintained. This specific status '"^ij^^ '^^^^^ 

,^„g «s s»v,c= «,« were ,ue«d ^^-^^-J^^; Xed" b^"- "« 
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has been received on a CBC trunk group. At step 601, the communications service is extracted from the 
incoming ISDN PRI SETUP message. At step 602, the usage allocation translation data 403 is checked to 
see if resource allocation control is in effect. If this value is set to no. at step 603 the communications 
service detemiined In step 801 is recorded as part of trunk member status data 502. This allows 
determination of correct initial conditions if a usage allocation plan is subsequently put into effect After 
updating the status data, the call is accepted at step 604. if, on the other hand, at step 602. translation data 
indicates that a usage allocation plan is in effect, step 605 determines if the call can be accepted in view of 
the requested communications service, the current usage allocation plan and the current status data. The 
details of this determination are given in FIGs. 8 and 9. 

If the resource allocation check indicates that the call may proceed, at step 606. the communications 
service determined in step 601 Is recorded as part of trunk member status data 502. Additionally, the active 
count status data 509 for the requested communications service Is Incremented by 1. Rnally. applicable 
traffic status counts 513 through 522 are adjusted. Once all necessary status data has been updated, the 
Incoming trunk call is accepted at step 607. 

If. however, it is determined at step 605 that, based on the requested communications service, the 
current usage allocation plan and the current status data that the call should be rejected, appropriate traffic 
rejection status data is updated at step 608. And. finally, at step 609 the Incoming trunk call Is rejected. 

FIS. 7 provides a similar, high-level flow for an outgoing trunk call attempt. Based on an analysis of the 
dialed digits, e.g.. using AAR and/or ARS. the desired communications service for this outgoing call attempt 
is determined at step 701. At step 702. the usage allocation translation data 403 Is checked to see If 
resource allocation control is in effect. If this value Is set to no. at step 703 the communications service 
determined In step 701 Is recorded as part of trunk member status data 502 and normal outgoing trunk 
processing continues in step 704. This recordation allows determination of con-eot initial conditions if a 
usage allocation plan Is subsequentiy put Into effect. If. on the other hand, at step 702. translation data 
Indicates that a usage allocation plan Is In effect, step 705 determines if. based on ttie desired communica- 
tions service, ttie current usage allocation plan and ttie current status data, tiie call can be accepted. TTie 
details of ttiis determination are given in FIGs. 8 and 9. If ttie resource aitocation check indicates ttiat ttie 
call may proceed, at step 706. the communication service determined in step 701 is recorded as part of 
trunk member status data 502. Additionally, tiie active count status data. 509, for ttie requested communica- 
tions service is incremented by 1. Finally, applicable traffic status counts 513 tiirough 522 are adjusted. 
Once ail necessary status data has been updated, ttie outgoing trunk call proceeds at step 707. 

At step 708 a check is made to see if tiie outgoing trunk call succeeded. If the call failed, at step 709 
ttie active count status data. 509. for the requested communications service is decremented by 1. 
Additionally, traffic measurements for this call are completed. Conversely, if at step 708 it is determined ttiat 
ttie outgoing trunk call succeeded, at step 710 additional traffic measurements are recorded and ttie 
outgoing tiunk call is established. 

If. at step 705. it is determined tiiat based on the desired communications service, the current usage 
allocation plan and ttie current status data that tiie call should be rejected, appropriate traffic rejection status 
data is updated at step 711. Step 712 provides a check to detenmine if. based on AAR and/or ARB 
algorlttims. ttiis call can be routed over anottier trunk group. If ttiis can occur, at step 713 an attempt Is 
made to re-route ttie call. If, however, at step 712 it is determined ttiat no alternate routes are available, a 
check is made at step 714 to see if this call can be queued as part of ttie Outgoing Trunk Queuelng feature. 
FIQ. 10 provides details for determining if a call can be queued. If this check at step 714 indicates tiiat the 
call can be queued, tiie call will be queued In step 715. Conversely, if at step 714 it is detemiined that ttie 
call can not be queued, ttie outgoing trunk attempt is rejected in step 718. 

FIGs. 8 and 9 provide a yes/no answer ttiat specifies » a call can proceed based on the requested 
communications service, tiie current usage allocation plan, and ttie current status data. In FIGs. 8 and 9, 
QFREED is a variable that reflects ttie number of queue freed calls ttiat are taken into account for a given 
call scenario. That is. at step 800 if ttie current call scenario is an outgoing call, at step 801 QFREED is set 
to ttie number of queue freed calls recorded in the status data for ttie specified communications service and 
designated as 510 In FIG. 5. In effect, tills treats queue freed calls as if they were already active. This ttien 
prevents a new outgoing call from using a resource ttiat has been offered to a queue freed call. 

It it is determined at step 802 tiiat ttie current call scenario is an incoming call. QFREED is set to 0 at 
step 803. In effect, ttils ignores queue freed calls. This ttien allows an incoming call to have precedence 
over a resourc tiiat has been offered to a queue freed call. At step 804, If tiie current call scenario is ttie 
servicing of a queue call, at step 805. QFREED is set to 1 less ttian ttie number of queue freed calls 
recorded in the status data for tfie specified communications service and designated as 510 in FIQ. 5. In 
effect, ttiis treats queue freed calls as if ttiey were already active. The reason a 1 is subtracted is to 
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compensate for the dequeueing of the current call. As with the outgoing call, this then prevents a new 
outgoing call from using a resource that has been offered to a queue freed call. u «ni„ h« 

If step 806 is ever reached, an error has been detected. The usage allocation algonthm should only be 
applied to outgoing, incoming, and the servicing of queued calls. . . ,„h 

At step 807 if the number of active calls recorded for this communicatons service status date, and 
designated as 509 in FIG. 5. plus the previously computed value for QFREED Is less than the administered 
minimum for this communications service, and designated as 412 in FIG. 4. the call can continue as shown 
in step 808. That is. the call is using one of this service's reserved channels and Interachons with other 
communications services are not applicable. - 

If at step 807, it is not yet determined H the call is allowed, the algorithm continues with FIG. 9, step 
900 At step 900. a check is made to determine if the administered maximum for the specified service, and 
designated as 413 in FIG. 5. Is equal to 0. Note that when "other" is part of a usage dlocaton plan, a 
Sro? 0 provides a means of blocking a given communications sen^lce. When the administered 
mSlm IS 0. a check is made at step 901 to detem^ine if the current call scenario is for servicii^ a 
queued call. If the current call scenario is not for servicing a queued call, the call request is [Ejected at^ep 
902 This call will never be allowed by the current usage allocation plan. Conversely, if the current ca 
scenario is for servicing a queued call, the call Is allowed at step 903. This call is allowed bec^"^« 
must, have been queued while a different usage allocation plan was in effect and if the call is not released 
from the queue. It has the potential of never being serviced. , 

If at Step 900. It Is determined that the maximum for the specified communications service is greater 
than b then at step 904 a check is made to detemiine H the number of active calls for the specrfied 
communications service plus QFREED is greater than or equal to this service's '"'^^I^^'^^^"^ 
this is true, allowing this call would exceed the administered maximum and the call is rejected at ^^P^^- 
If this computed value Is less than the administered maximum, step 906 determines the number of 
resources available In the free pool. To determine the number of resources available in the free pool, two 
cases must be considered. Rrst. If the call scenario is for an incoming call, then the "";"ber of resources 
available In the free pool Is FP minus the sum for each communications service the number of a«*ve ca"^ 
509. greater than the administered minimum. 412. Second, if the call scenario is or a" °"tgo'ng or 
Sng Of a queued call, then the number of resources available in the free pool .s FP "'■""^ J"'" 
30 each communications service the number of active calls, 509. plus the number of queue freed calls. 510. 

greater than the administered minimum, 412. . .u * „i !» i=oc 

At Step 907 a check is made to determine if the number of available resources in the free poo is less 
than or equal to 0. If so. at step 908 the call is rejected. Allowing the call to continue would violate the 
reserved minimum for some other communications service. Conversely, if the number of available 
35 resources In the free pool is greater than 0. the call is allowed at Step 909. u «„ „ rnr 

FI3 10 provides a yes/no answer that specifies if an attempt to queue an outgoing trunk call on a CBO 
trunk group can be accepted. This sequence of steps is a detailed explanation of step 714. At step 1001. a 
check Is made to determine if there are any available queue slote for this trunk group If no slote are 
available at step 1002. appropriate traffic measurements. 513 through 522. are updated and the queue 
^ atteS is'eSd at step 1003. If. however, queue slots are available, at step 1004, the usage ^location 
Son date 403 Is checked to see if resource allocation control Is in effect If this vahie is se^ to y s. a 
step 1005 the requested communications service is determined from an analysis of the dialed digite. At 
Step 1006. a check Is made to determine if the call will ever be allowed under the current usage allocajon 
plan That is, a check Is made to see if the requested communication service's maximum. 413 is a greater 
45 Sian 0. If the usage allocation check indicates that the call can never be queued, e.g.. the specified 
mLum for the cSmmunications sendee Is equal to zero, the request to queue the call is rejected at step 
1007 Conversely, if from step 1004, It Is determined that no usage allocation plari is in effect, from step 
1006 it is determined that this call could be allowed under the current usage allocation plan, e^ the 
specified maximum for the communications service Is greater than zero, appfopnate J^""^ '"^^"^^^"'^ 
so 513 through 522 are updated at step 1008 and the request to queue the call is accepted at step 1009. 

As presented in FIG. 11. whenever an Incoming or outgoing trunk call is terminated, an attemp is made 
to sen^ice any calls that are in the associated trunk group's queue. If the queue is non-empty, at step 1 1 01 
the head of the queue is accessed. At step 1102, a check Is made to see if this call has already been 
queue freed. If the current call has been queue freed, at step 1103. a check is made to see if there are any 
additional calls in the queue. If the end of the queue has not been reached, the next entry is addressed a 
step 1104 and step 1 102 is then repeated with this new entry. If, at step 1102. an entry is found that is not 
currently queue freed, step 1105 determines if the call can be queue freed In view of the requested 
communications sen/ice. the current usage allocation plan and the current stetus date. The details of this 
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determination are given in FlGs. 8 and 9. It should be noted at iiiis juncture that the tenmination of a cail on 
a first communications service may result in a call requesting a second communications service different 
from the first to be queue freed. This can arise when the cail requesting the second communications 
service is placed in the queue not because this second communications service has exceeded its maximum 
allocatl.n but because the allocation of the call to the second communications service would not maintain 
the specified minimum allocation for the first communications service. In any event, if the call can be queue 
freed, the queue freed status count 510 is incremented by 1 at step 1106 and the call Is considered queue 
freed at step 1107. . . .u 

As previously described, the PBX generates a special "callback" call to the calling party alerting them 
that the allocation of a tmnk for the communication service is now available. When the calling party answers 
the special "callback" call, the call is removed from the trunk group's queue and the appropriate queue 
freed count is decremented by 1. At this point, processing resumes with the outgoing trunk call sequence 

described in FIG. 7. . ^ * * 

If, at step 1105. it is determined that the current cail cannot be queue freed, a check is made to step 
1103 to see if there Is another call in the queue. Steps 1104, 1102. 1105 and 1103 continue until a call is 
successfully queue freed or until step 1108 is reached when the queue Is exhausted. 

it should, of course, be noted that while the present invention has been described in terms of an 
illustrative embodiment, other arrangements will be apparent to those of ordinary skill in the art 

Rrst, for example, while the present invention has been disclosed for the allocation of PBX trunk 
resources in an ISDN environment, the present invention is applicable to the allocation of other tele- 
communications resources. Indeed, the present invention Is applicable to virtually any resource allocation 
application. Second, the specification of a maximum and a minimum for each communications service or 
resource use can be adjusted to provide a variety of needs. For example, the maximum and minimum for 
any resource use can be set to zero to block any resource allocation to that use. Or. the setting of the 
minimum and maximum for each resource use respectively to 0 and T is equivalent having no resource 
allocation plan in effect. Or, the setting of the maximum equal to its associated minimum and the setting of 
the sum of all minimums equal to T is equivalent to maintaining a separate portion of the resources for each 
resource use. Rnally, while in the disclosed embodiment each request for a resource was for a single 
resource, each request could be for a plurality of resources. 



Claims 

1. Apparatus for controlling the allocation of a plurality of resources to a plurality of different resource uses, 
said apparatus 

CHARACTERIZED BY 

means (308, 309. 310, 601 or 308. 309, 310. 701) for receiving requests for allocation of resources to any 
particular one of said resource uses; and 

means {308. 309, 310. 605 or 308. 309. 310. 705 or 308, 309. 310. 1105) responsive to each of said 
received requests for granting that request If the requested allocation when combined with resources 
already allocated to said particular said resource use does not exceed a predetermined maximum number 
of allocated resources associated with said particular resource use and if the allocation of said resource to 
said particular resource use maintains a predetermined minimum number of reserved resources associated 
with at least one other resource use. 

2. The apparatus of claim 1 further including means (407-1. 407-2. 407-3) for storing said predetermined 
maximum number of allocated resources and said predetermined minimum number of reserved resources 
respectively for said particular and said at least one other resource use. 

3. The apparatus of claim 1 wherein said predetermined maximum number for said particular resource use 
can be any number whose value Is at least zero. 

4. The apparatus of claim 1 wherein said predetermined minimum number of reserved resources for each 
of said at least one other resource use is an associated number whose value is at least zero. 

5. The apparatus of claim 1 wherein said predetermined maximum number of allocated resources and said 
predetermined minimum number of reserved resources used by said granting means varies with time. 

6. The apparatus of claim 1 wherein said granting means includes means (712) for allocating alternate 
resources other than those requested by said received requests which are denied by said granting means. 

7. The apparatus of claim 6 wherein said alternate resource allocating means allocates said alternate 
resources in accordance with a predetermined order. 

8. The apparatus of claim 1 wherein said granting means (608 and 608 or 706 and 711) maintains a tally of 
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those received requests which were granted and those which were denied. 

9. The apparatus of claim 1 further including means (714) for placing received requests into a queue for 
which allocations are not initially granted by said granting means. 

10. The apparatus of claim 9 wherein said granting means (1101) examines said queued requests to 
5 determine if any can be later granted an allocation of resources. 

11. The apparatus of claim 1 wherein each received request requests that at least one resource be 
allocated to said particular resource use. . x ^ 

12. A method of controlling the allocation of a plurality of resources to a plurality of different resource use. 

said method 
70 CHARACTERIZED BY 
the steps of 

receiving requests for resources from a particular resource use; and 

□ranting each of said requests if the requested allocation in that request when combined with resources 
already allocated to said particular resource use does not exceed a predetermined maximum number of 
75 allocated resources associated with said particular resource use and if the allocation of said resource to said 
particular resource use maintains a predetermined minimum number of reserved resources associated wrth 
at least one other resource use. „-„„«„„o 

13 Apparatus for allocating trunk resources in a communications system to a plurality of communications 
services, said tmnk resources interconnecting said communications system to an external communications 

20 network, said apparatus 

meanT?30rm310. 601 or 308. 309, 310, 701) for receiving requests for altocating trunk resources to 
said communications services, each request requesting an allocation of at least one trunk resource to any 
particular one of said communications services; and . . u « ^-m 

25 means (308, 309. 310, 605 or 308. 309. 310. 705 or 308. 309. 310. 1105) responsive to each o said 
received requests for granting tiie requested allocation for said particular communications service if said 
requested allocation when combined with tmnk resources already allocated to said particular communica- 
tions service does not exceed a predetemiined maximum number of allocated trunk resources associated 
with said particular communication service and if tiie allocation of said trunk resource to said associated 
communications service maintains a predetermined minimum number of reserved trunk resources asso- 
ciated with at least one otiier communications service. ^ » 

14 The apparatiis of claim 13 further including means (407-1. 407-2. 407-3) for stonng said predetermined 
maximum number of allocated trunk resources and said predetemnined minimum number of reserved trunk 
resources respectively for said particular and said at least one ottier communications service. 

15 The apparatus of claim 13 wherein said predetemiined maximum number of tmnk resources respec- 
tively for said particular and said at least one otiier communications service can be any number whose 

if Tile apparatus'of claim 13 wherein said predetemiined minimum number of reserved trunk resources 
for each of said one ottier communications seivice is an associated number whose value is at least zero. 
17 The apparatus of claim 13 wherein said predetermined maximum number of trunk resources and said 
predetermined minimum number of reserved trunk resources used by said fl'^"«"9 ""f "V^"^^^^^ 
18. The apparatus of claim 13 wherein said granting means includes means (712) for allocating alternate 
trunk resources other than ttiose requested by said received requeste which are denied by said granting 



30 



35 



40 



45 la^The apparahis of claim 18 wherein said alternate resource allocating means allocates said altemate 
trunk resources in accordance witti a predetermined order. 

20. The apparatus of claim 13 wherein said granting means (606 and 608 or 706 and 711) maintains a tally 
of those received requests which were granted and those which were denied. 

21. The apparatus of claim 13 further including means (714) for placing received requeste into a queue tor 
60 which allocations are not Initially granted by said granting means. 

22. The apparatus of claim 21 wherein said granting means (1101) examines said queued requests to 
determine If any can be later granted an allocation of trunk resources. 

23. A metiiod of allocating trunk resources in a communications system to a plurality of communications 
services, said trunk resources Interconnecting said communications system to an exlemal communications 

55 network, said metiiod 
CHARACTERIZED BY 

receiS Requests for altocating trunk resources to said communications services, each request requesting 
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the allocation of at least one trunk resource to any particular one of said communications services; and 
granting the requested allocation for said associated communications service, in response to each of said 
received requests, if said requested allocation when combined with trunk resources already allocated to 
said particular communications service does not exceed a predetermined maximum number of allocated 
trunk resources associated with said particular communications service and if the allocation of said trunk 
resource to said associated communications service maintains a predetemiined minimum numbar of 
resented trunk resources associated with at least one other communications service. 
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